A Class of Two-Weight and Three-Weight Linear Codes and Their Duals
نویسندگان
چکیده
The objective of this paper is to construct a class of linear codes with two nonzero weights and three nonzero weights by using the general trace functions, which weight distributions has been determined. These linear codes contain some optimal codes, which meets certain bound on linear codes. The dual codes are also studied and proved to be optimal or almost optimal. These codes may have applications in authentication codes, secret sharing schemes and strongly regular graphs.
منابع مشابه
Linear codes with complementary duals related to the complement of the Higman-Sims graph
In this paper we study codes $C_p(overline{{rm HiS}})$ where $p =3,7, 11$ defined by the 3- 7- and 11-modular representations of the simple sporadic group ${rm HS}$ of Higman and Sims of degree 100. With exception of $p=11$ the codes are those defined by the row span of the adjacency matrix of the complement of the Higman-Sims graph over $GF(3)$ and $GF(7).$ We show that these codes ha...
متن کاملA class of five-weight cyclic codes and their weight distribution
In this paper, a family of five-weight cyclic codes over Fp whose duals have three zeros is presented, where p is an odd prime. And the weight distribution of these cyclic codes is determined.
متن کاملA class of six-weight cyclic codes and their weight distribution
In this paper, a family of six-weight cyclic codes over Fp whose duals have three zeros is presented, where p is an odd prime. And the weight distribution of these cyclic codes is determined.
متن کاملA characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field
It is well known that the problem of determining the weight distributions of families of cyclic codes is, in general, notoriously difficult. An even harder problem is to find characterizations of families of cyclic codes in terms of their weight distributions. On the other hand, it is also well known that cyclic codes with few weights have a great practical importance in coding theory and crypt...
متن کاملBinary linear complementary dual codes
Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual [n, k] codes with the largest minimum weight among all binary linear complementary dual [n, k] codes. We characterize binary linear complementary dual codes with the largest minimum weight for small dimensions. A complete ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1611.06458 شماره
صفحات -
تاریخ انتشار 2016